F.A.Qs Home Discuss ProblemSet Status Ranklist Contest ModifyUser   qianclLogout 捐赠本站
Notice:由于本OJ建立在Linux平台下,而许多题的数据在Windows下制作,请注意输入、输出语句及数据类型及范围,避免无谓的RE出现。
Problem 4130. -- [PA2011]Kangaroos

4130: [PA2011]Kangaroos

Time Limit: 40 Sec  Memory Limit: 128 MB
Submit: 46  Solved: 12
[Submit][Status][Discuss]

Description

定义两个区间互相匹配表示这两个区间有交集。

给出长度为N的区间序列A,M次询问,每次询问序列A中最长的连续子序列,使得子序列中的每个区间都与[L,R]互相匹配
N<=50000,M<=200000

Input

Output

Sample Input

3 3
2 5
1 3
6 6
3 5
1 10
7 9

Sample Output

2
3
0

HINT

Source

[Submit][Status][Discuss]

HOME Back